#include<stdio.h>

int maxl(int a[],int n)
{
	int sum=0,msum=0,sign=0;
	for(sign=0;sign<n;sign++)
	{
		sum+=a[sign];
		if(sum>msum) msum=sum;
		else if(sum<=0) sum=0;
	}
	return msum;
}
int main()
{
	int sign,flag,n,key=0;
	int a[100001]={0};
	scanf("%d",&n);
	for(sign=0;sign<n;sign++)
	{
		scanf("%d",&a[sign]);
	}
	int max=maxl(a,n);
	printf("%d",max);
	return 0;
}
